Từ biển Andaman, C. altivelis được phân bố trải dài về phía đông, băng qua vùng biển các nước Đông Nam Á đến quần đảo Solomon, ngược lên phía bắc đến vùng biển phía nam Nhật Bản, giới hạn phía nam đến Tây Úc và dọc theo rạn san hô Great Barrier đến Sydney (Úc).[1][3]

Tại Việt Nam, C. altivelis được ghi nhận tại vùng biển Quảng Ninh,[4] đảo Cồn Cỏ (Quảng Trị),[5] vịnh Nha Trang (Khánh Hòa) cũng như tại quần đảo Hoàng Sa và quần đảo Trường Sa.[6]

C. altivelis thường sống trên các rạn viền bờ hoặc trên nền đáy bùn có nhiều san hô và tảo phát triển, được tìm thấy ở độ sâu khoảng 3–30 m.[1] Ở Nha Trang, C. altivelis được quan sát ở độ sâu khoảng 18–40 m.[6]